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Abstract 

^Cq | The purpose of this paper is to survey mathematical foundations of quantum in- 

formation. We present an axiomatic construction of quantum measurement theory 
(— | ■ based on completely positive map valued measures, a universally valid new formula- 

O-J tion, the Ozawa formulation, of the uncertainty principle for error and disturbance in 

measurements, the Wigner-Araki-Yanase limit of measurements and the accuracy limit 
of quantum computing based on conservation laws, and quantum interpretation based 
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1 Introduction 

CO 
CO 

Quantum mechanics was discovered in the beginning of the 20th century and has revealed 
that nature is ruled by an uncertain existence called the quantum state. Various paradoxes 
including Schrodinger's cat and the Einstein-Podolsky-Rosen (EPR) paradox were derived 
and overturned our common sense. Nevertheless, quantum mechanics has been crowned 
with marvelous success in description and prediction for phenomena originated from the 
microscopic world, and produced an enormous technology of electronics in the latter half of 
the 20th century. 

It is the discovery of laser in 1960 that opened a way of controlling the quantum state 
that had been a mere hypothesis on the microscopic world to explain our experience such 
as the stability of atoms. Quantum mechanics started to play a new role of describing the 
limitation of our ability of controlling the external world. Moreover, by precisely describing 
the limitation of eavesdropper's ability unconditionally secure quantum cryptography has 
recently been developed. This new aspect of quantum mechanics emerges a new research 
field called quantum information, which has a close connection with information science. 
Since Shor jl6] discovered an algorithm efficiently solving prime factorization by quantum 
computers, the research on quantum information has made a great progress and produced 
various proposals on applications to quantum information technology including quantum 
computing and quantum cryptography. 

The purpose of this paper is to survey mathematical foundations of quantum information. 
In particular, we discuss the most foundational aspect of quantum information centered at 
quantum measurement theory. It should be emphasized that the new framework of quantum 



1 



information has solved not only technological problems relative to computing and commu- 
nication, but also several problems on foundations of quantum mechanics, having been left 
unsolved since the emergence of quantum mechanics in the 1920s, and we focus more on the 
latter aspect of quantum information research. 

In Section 2, we discuss quantum measurement, one of the most fundamental notions 
in quantum information. Von Neumann's axiomatization [50] of quantum mechanics has 
answered what are quantum states and what are quantum observables, but left unanswered 
what are quantum measurements. In the 1970s, a new mathematical theory was emerged on 
such notions as probability operator- valued measures (POVMs), operations, and instruments 
for describing various aspects of quantum measurements, and the problem of mathematical 
characterization of the notion of quantum measurement was completely solved based on 
those notions [18] [19]. This theory is now an indispensable part of quantum information 
theory. In Section 3, we discuss the uncertainty principle. In 1927, Heisenberg introduced 
the uncertainty principle that describes the inevitable amount of disturbance caused by 
the back action of a measurement and sets a limitation for simultaneous measurements of 
non-commuting observables. However, his quantitative relation has been revealed not to be 
universally valid [37], through the debate on the standard quantum limit for gravitational 
wave detection induced by measurement back action [23l [25] . We discuss the above men- 
tioned debate and a new universally valid formulation of the uncertainty principle obtained 
recently [381 EHl EQj IU]. In Section 4, we give an outline of the recent study of the accuracy 
limits for quantum computation. This result was obtained by quantitatively generalizing the 
Wigner-Araki-Yanase theorem on the limitation of measurement under conservation laws by 
using the above new universally valid uncertainty principle [35| 136] 139] . In Section 5, we 
outline the recent investigation on interpretation of quantum mechanics. We shall discuss 
simultaneous measurability of non-commuting observables based on the new uncertainty 
principle [121 S3] and a new interpretation of quantum mechanics based on quantum set 
theory [H]. 

2 Quantum measurement theory 
2.1 Axioms for quantum mechanics 

Axioms for quantum mechanics due to von Neumann [50] are formulated as follows. 

Axiom 1 (Axiom for states and observables). To every quantum system S uniquely associ- 
ated is a Hilbert space H called the state space of S. States of S are represented by density 
operators, positive operators with unit trace, on % and observables of S are represented by 
self-adjoint operators on H. 

We follow the convention that the inner product on a Hilbert space is linear in the first 
variable and conjugate linear in the second. A state of the form p = is called a 

pure state with a state vector if), where the operator with £,7/ £ "H is defined by 

\0 (vli* = (Vj We denote by S(H) the space of density operators on %. In this paper, we 
further assume that every self-adjoint operator on H has a corresponding observable o/S; the 
resulting theory is often called a non-relativistic quantum mechanics without superselection 
rule. 
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In what follows, we denote by <6(R) the set of Borel subsets of R and by E A the spectral 
measure of a self-adjoint operator A. 

Axiom 2 (Born statistical formula). If an observable A is measured in a state p, the prob- 
ability distribution of the outcome x is given by 

Pr{x G A\\p} = Tr[E A (A)p], (2.1) 

where A G <B(R). 

From the above axiom, if Ap is a trace-class operator, the expectation value is given by 
Ex [A = TrL4p], and if A^fp is a Hilbert-Schmidt-class operator, the standard deviation is 
given by cr(Aj|p) 2 = Tr^Ay/p) 2 ] — TrL4p] 2 . Henceforth, tc(H) denotes the space of trace-class 
operators on Ti and ac(T-L) denotes the space of Hilbert-Schmidt-class operators. 

In what follows, h~ denotes the value of the Planck constant in the unit system under 
consideration divided by 2n. 

Axiom 3 (Axiom of time evolution). Suppose that a system S is an isolated system with the 
Hamiltonian H from time t to t + r. If S is in a state p(t) at time t, then S is in the state 
p(t + r) at time t + r such that 

p{t + r) = e- lHT/h p(t)e lHr/h . (2.2) 

Axiom 4 (Axiom of composition). The state space of the composite system S = Si + S2 
consisting of the system S± with the state space "Hi and of the system S2 with the state space 
%2 is the tensor product Hi <8> H2, every observable A of Si is identified with the observable 
A ® 1 of S and every observable B of S 2 is identified with the observable 1 ® B of S. 



2.2 Von Neumann-Liiders projection postulate 

Under the above axioms, we can make a probabilisic prediction on the result of a future 
measurement from the knowledge of the past state. However, such a prediction applies only 
to one measurement in the future. If we make many measurements successively, we need 
another axiom to determine the state after the measurement. In the conventional approach, 
the following hypothesis has been accepted [50] H4"] . 

Postulate 1 (Von Neumann-Liiders projection postulate). Under the condition that a mea- 
surement of an observable A in a state p leads to the outcome x = x, the state p{ x =x} just 
after the measurement is given by 

_ E A {{x})pE\{x}) 

P{x=x}- Tl[E A( {x})f)] ■ V-*) 

In order to find the state change caused by a measurement, von Neumann discussed a 
feature of the Compton-Simons experiment [51] pages 212-214] and generalized it to posed 
the repeatability hypothesis [51] page 335]. 

Postulate 2 (Repeatability hypothesis) . // the physical quantity is measured twice in suc- 
cession in a system, then we get the same value each time. 
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Then, from the repeatability hypothesis von Neumann showed that the state change 
caused by a measurement of an observable with non-degenerate discrete spectrum satisfies 
the von Neumann-Luers projection postulate (projection postulate, for short). While von 
Neumann showed that if the spectrum is degenerate, the repeatability hypothesis is not 
sufficient to determine the state change uniquely, Liiders [H] later introduced the projection 
postulate as the state change caused by a sort of canonical measurement. 

It is well-known that there are many ways to measure the same observable that do not 
satisfy the projection postulate. Thus, this hypothesis is not taken to be a universal axiom 
but a defining condition for a class of measurement. We say that a measurement is projective 
if it satisfies the projection postulate. 

For any sequence of projective measurements, we can determine the joint probability 
distribution of the outcomes of measurements [53] . 

Theorem 1 (Wigner's formula). Let Ai, . . . , A n be observables with discrete spectrum of a 
system S in a state p at time 0. If one carries out projective measurements of observables 
A±, . . . , A n at times (0 <)t\ < ■ ■ ■ < t n and otherwise leaves the system S isolated with the 
Hamiltonian H, then the joint probability distribution of the outcomes xi, . . . ,x n of those 
measurements is given by 

Pr{x x = xi, . . . ,x n = x n \\p} 

= Tr[E A »({x n })---U(t 2 -t 1 )E M ({x 1 })U(t 1 )p (2-4) 
x U(t^E A ^{ Xl })U(t 2 - ■ ■ ■ E A -({x n })], 

where U{t) = e ~ iHtlh . 

The projection postulate can be applied to quite a restricted class of measurements, and 
has the following problems if we take it to be a basis of quantum mechanics. 

(i) The projection postulate cannot be applied to observables with continuous spectrum 

(ii) There exist commonly used measurements of discrete observables that do not satisfy 
the projection postulate such as photon counting |10j . 

(iii) There is a useful class of measurements that cannot be represented by observables but 
by the so-called POVMs (probability operator valued measures) [9]. 

2.3 Davies-Lewis instruments 

State changes induced by measurements have been called quantum state reductions and 
considered as one of the most difficult notions in quantum mechanics. In order to apply 
quantum mechanics to the system to be measured sequentially, we need to mathematically 
characterize all the possible state changes induced by measurements. 

If we are given the probability distribution Pr{x = x\\p} of the outcome and the quantum 
state reduction p i-> p{ x =z}, the "non-selective" state change caused by this measurement is 
given by 

p h+ T(p) = M x = X\\P}P{*= X }- (2-5) 
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If the measurement is a projective measurement of a discrete observable A, this amounts to 
a mapping on the space tc{%) of trace-class operators on H such that 

T(P) = E^(W)P^(W). (2-6) 

Nakamura and Umegaki [16] pointed out the analogy between quantum state reductions 
and the notion of conditional expectation in probability theory by showing that the dual 
map T* of T is a normal norm one projection, called a conditional expectation jl9l Wf\ . 
from the algebra C(jH) of bounded operators on T-L to the commutant {A}' of A, where 
{A}' = {E A (A) | A G B(TVj}' if A is unbouded, and suggested that the state change caused 
by a measurement can be represented by such a conditional expectation from £("H) to {A}' 
even if the observable A has continuous spectrum. However, Arveson [2] showed that such 
a conditional expectation does not exist if A has continuous spectrum. Based on the above 
results, Davies and Lewis [7] proposed a general framework for considering all the physically 
possible state changes caused by measurements by abandoning the repeatability hypothesis as 
the primary principle. A Davies-Lewis (DL) instrument for a Hilbert space H. is a measure 
X on the a-field B(R) of Borel subsets of the real line R with values in positive linear 
maps on the space rc(%) of trace-class operators on H, countably additive in the strong 
operator topology, i.e., X({J n A n )p = J^ n Z(A n )p for all p G rc("H) and disjoint sequence 
{A,„} in i3(R), and normalized so that I(R) is trace-preserving, i.e., Tr[Z(R)p] = Tr[p] for 
all p G rc("H). A simple example of a DL instrument is given by state change caused by a 
projective measurement of a discrete observable A by 

l(A)p = J2E A ({x})pE A ({x}) (2.7) 

for all A G £>(R), p G tc(H). 

Let S be a system described by a Hilbert space H. Consider a physically realizable 
measuring apparatus and denote it by A(x). Here, x represent the output variable of this 
apparatus and we assume it is real valued. In quantum mechanics we cannot predict the value 
of outcome of each measurement and we can only deal with its statistical properties. The 
statistical properties of the apparatus A(x) are determined by (i) the probability distribution 
Pr{x G A||p} of the outcome x in an arbitrary sate p and (ii) the state P{ x eA} just after the 
measurement under the condition that the outcome satisfies x G A, where P{ x gA} is defined 
for all A G i3(R) with Pr{x G A||p} > 0, and represents an indefinite state otherwise. Thus, 
we assume the following postulate. 

Postulate 3 (Statistical properties of apparatuses). To every apparatus A(x) forH uniquely 
associated are a probability measure p i— > Pr{x G A||p} for any p G S(1-L) and a density 
operator p{ x eA} for any p G S{%) and A G B(TV) with Pr{x G A||p} > 0. 

The proposal of Davies and Lewis can be stated as follows. 

Postulate 4 (Davies-Lewis thesis). For every apparatus A(x) with output variable x there 
exist uniquely a DL instrument X satisfying 

Pr{xGA||p} = Tr[X(A)p], (2.8) 



In what follows, we shall discuss a justification of the Davies-Lewis thesis following [^Tj . 
Let A(x) and A(y) be two measuring apparatuses with the output variables x and y, 
respectively. Consider the successive measurements by A(x) and A(y), carried out first by 
A(x) for the system S in a state p immediately followed by A(y) for the same system S. 
Then, the joint probability distribution Pr{x £ A, y £ r||p} x and y is given by 

Pr{x £ A,y £ T\\p} = Pr{y £ r||p {xeA} } Pr{x £ A\\p}. (2.10) 

It is natural to assume that the above joint probability distribution has the following prop- 
erty. 

Postulate 5 (Mixing law for joint output probability). For any successive measurements 
carried out by apparatuses A(x) and A(y) in this order, the joint probability distribution 
Pr{x £ A,y £ r||p} of output variables x and y is an affine function in p. 

This assumption can be justified as follows. Since if the system S is in a state pi with 
probability p and in a state pi with probability 1—p, then the joint probability distribution 
is given by 

P = pPr{x £ A, y £ T\\ Pl } + (1 -p) Pr{x £ A, y £ T\\p 2 }. 

On the other hand, in this case the system S is in the state p = pp\ + (1 — p)p 2 , and hence 
the same probability is given also by 

P = Pr{x£ A,y eT\\p}. 

This conclude the Mixing law for joint output probability. 

From the postulate for statistical properties of apparatuses, to any A £ B(R) and p £ 
rc('H) corresponds uniquely a trace-class operator 

X(A,p) = Pr{x£ A||p}p {xeA} . (2.11) 

Suppose, in particular, that A(y) is a measuring apparatus for a measurement of a projection 
E. Then, by Eq. fl2~T0|) and Eq. (12~T|) . we have 

Pr{x£ A,y£{l}||p} = Pr{y £ {l}||p {xeA} } Pr{x £ A||p} 

= Tr[£p {xeA} ]Pr{x£ A||p} 
= Tr[£Pr{x£ A||p}p {x6A} ]. 

Thus, we have 

Pr{x £ A,y £ {l}||p} = Tr[£X(A, p)}. (2.12) 

Since E is arbitrary, the mapping p h-> X(A,p) is an affine mappin from rc('H) to rc("H), so 
that it uniquely extends to a positive linear map from rc('H) to rc('H). The finite additivity 
of the function A i— > X(A,p) follows from the countable additivity of A y Pr{x £ A,y £ 
{l}||p}. Let {A n } be an increasing sequence in £>(R) such that \J n A n = A. Then, for any 
p £ S{l-L) we have 

lim ||X(A,p)-X(A n ,p)|| rc = Tr[X(A,p)]- lim Tr[X(A n , p)] 

= Pr{x £ A||p} - lim Pr{x £ A„||p} = 0, 
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where || • ■ ■ || TC denotes the trace norm on rc('H). Thus, the mapping A y X(A,p) is count- 
ably additive in trace norm for any p £ S(H). Since rc("H) is linearly generated by S(Ji), 
this is the case for every p £ tc(H). Letting A = R and E = 1 in Eq. ( 12.121) . we have 
Tr[X(R, p)] = 1 for all p £ rc('H). It follows that p h-> X(R, p) is trace-preserving. Letting 
X(A)p = X(A,p), we have a DL instrument X satisfying (12.81) and ( 12. 9ft for the apparatus 
A(x). Therefore, we have shown that the Davies-Lewis thesis is a consequence of the Mixing 
law for joint output probability. 

2.4 Individual quantum state reduction 

It is natural to assume that the output variable x can be read out with arbitrary precision, 
so that each instance of measurement has the output value x = x. Let p{ x=x } be the state 
of the system S at the time just after the measurement on input state p provided that the 
measurement yields the output value x = x. If Pr{x £ {x}||p} > 0, the state p{ x=x } is 
determined by the relation 

P{x=x} = P{xe{x}}- (2.13) 

However, the above relation determines no p{ x=;c }, if the output probability is continuously 
distributed. In order to determine states P{ x =z} ; the following mathematical notion was 
introduced in Ref. [2T] . A family {p{ x=x }| x £ R} of states is called a family of posterior 
states for a DL instrument X and a prior state p, if it satisfies the following conditions. 

(i) The function x i— > p{ x=x } is Borel measurable. 

(ii) For any Borel set A, we have 

X(A)p= / P{x=x} Tr[dl{x)p\. (2.14) 

J A 

The following theorem ensures the existence of a family of posterior states |21j . 

Theorem 2 (Existence of posterior states). For any DL instrument X and prior state p, 
there exists a family of posterior states essentially uniquely with respect to the probability 
measure Tr[X(-)p] =0. 

We define the individual quantum state reduction to be the correspondence from the input 
state p to the family {p^= x }\ % £ R} of posterior states for DL-instrument X of A(x) and 
prior state p. For distinction, we shall call the previously defined quantum state reduction 
p i — y P{xeA} as the collective quantum state reduction. 

The operational meaning of the individual quantum state reduction is given as follows. 
Suppose that a measurement using the apparatus A(x) on input state p is immediately 
followed by a measurement using another apparatus A(y). Then, the joint probability 
distribution Pr{x £ A,y £ A'||p} of the output variables x and y is given by 

Pr{x£ A,y £r||p}= / Pr{y £ T\\p {x=x} } Pr{x £ dx\\p}. (2.15) 

J A 

Thus, Pr{y £ r||p{ x=x .}} is the conditional probability distribution of the output variable y 
of the A(y) measurement immediately following the A(x) measurement carried out on the 
input state p given that the A(x) measurement leads to the outcome x = x. 
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2.5 Complete positivity 



Since the postulate for statistical properties of apparatuses (Postulate [3]) and the mixing 
law for joint output probability (Postulate [5]) are considered to be universally valid, we can 
conclude that every physically realizable apparatus has a DL instrument representing its 
statistical properties (Postulate SJ). Thus, the problem of mathematically characterizing all 
the physically possible quantum measurements is reduced to the problem as to what class of 
DL instruments really can be considered to arise, in principle, from a physically realizable 
process. 

A linear map T from a *-algebra A to a *-algebra B is called completely positive if 
T ® id n : A £g> M n y B (g> M n is a positive map for every finite number n, where M n is 
the matrix algebra of order n and id n is the identity map on M n . The above condition is 
equivalent to requiring the relation 



for any finite sequences A±, . . . , A n G A and Bi, . . . , B n G B. 

Let % be a Hilbert space. A contractive completely positive map on the space rc("H) 
of trace-class operators is called an operation for Ti. The dual map T* : £("H) — > jC(H) of 
a completely positive map T : tc{%) — > tc{%) is defined by Tr[T*(A)p] = Tr[AT(p)] for 
any A G £("H) and p G tc(H). This is a normal completely positive map on C(H). A DL 
instrument for Ti is called a completely positive ( CP) instrument, or simply an instrument, 
if X(A) is completely positive for every A G B(R). 

Just like different reference frames may describe the same physical process, different 
mathematical models may describe the same measuring process. For instance, an apparatus 
measuring an observable A of the system described by the Hilbert space % is also considered 
as an apparatus for measuring the observable A ® 1 of the system described by the Hilbert 
space with Hilbert space %' describing another system. The above consideration 

naturally leads to the following postulate. 

Postulate 6 (Trivial extendability principle). For any apparatus A(x) measuring a system 
S and any quantum system S' not interacting with A(x) nor S ; there exists an apparatus 
A(x') measuring system S + S' with the following statistical properties: 



for any Borel set A, any state p ofS, and any state p' of S' . 

Now, suppose that A(x) is an apparatus measuring a system S described by Hilbert 
space "H, and let X be the DL instrument corresponding to A(x). Then, according to the 
above postulate the physically identical measuring process can be described mathematically 
by another apparatus A(x') measuring the system S + S' with another system S' but without 
interacting with S'. Let X' be the DL instrument corresponding to A(x'). Then, we have 



n 




(2.16) 



Pr{x' G A||p®p'} 
(p®p'){x'eA} 



Pr{x G A||p}, 
P{xgA} <B> P 



(2.17) 
(2.18) 



X'(A) = X(A) id, 



(2.19) 
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for all A G B(7i), where id is the identity map on rc(l-L'). We say that an DL instrument X 
has the trivial extendability if X(A) Cg) id defines another instrument for an arbitrary Hilbert 
space %' . Thus, according to the trivial extendability postulate, X(A) ® id is required to be 
a positive map. This means that the DL instrument X should be a CP instrument. Thus, 
the trivial extendability postulate leads to the following postulate |41j . 

Postulate 7. For any apparatus A(x) the corresponding instrument I is completely positive. 

Now, we have shown that the set of posulates {Postulate 3, Postulate 5, Postulate 6} is 
equivalent to the set {Postulate 3, Postulate 4, Postulate 7}. 

The transpose map on the matrix algebra is a typical example of positive maps that are 
not completely positive. The transpose map on rc("H) relative to an orthonormal basis {</>„} 
of % is a bounded linear map on tc(H) defined by 

X(|0 re )(0 m |)H0 m )(0 n | (2-20) 

for all n,m. This is a trace-preserving positive map on tc(H), but not completely positive. 
For any observable A = ^2 n n\(f) n )((j) n \, we have a DL instrument X defined by 

l(A)p = J2nE A ({n}) P E A ({n})). 

ngA 

According to the Davies-Lewis thesis this DL instrument should correspond to the following 
measurement statisitics: 

Pr{x = n||p} = Tr[E A ({n})p\, 

T(E A ({n})pE A ({n})) 
P{x=n} Tr[E A ({n})p] 

However, according to the trivial extendability postulate we can conclude that we have no 
measuring apparatus that physically realizes the above measurement statistics. 

From the above, we conclude that physically realizable measurement statistics is neces- 
sarily described by a CP- instrument. We say that two measuring apparatuses are statistically 
equivalent if they have the same statistical properties. Our main objective is to determine 
the set of statistical equivalence classes of physically realizable measurements. Since every 
statistical equivalence class of physically realizable measurements uniquely corresponds to a 
CP-instrument, the problem is reduced to the problem as to which CP-instrument is physi- 
cally realizable. The purpose of the following argument is to show that every CP-instrument 
can be considered, in principle, to be physically realizable. 

2.6 Measuring processes 

Von Neumann [50] showed that the projection postulate is consistent with axioms of quan- 
tum mechanics. Though von Neumann actually discussed the repeatability hypothesis for 
discrete observables with non-degenerate spectrum, his argument can be easily generalized 
to the projection postulate for discrete observables not necessarily with non-degenerate spec- 
trum. The process of a measurement always includes the interaction between the object and 
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the apparatus, and after the interaction the outcome of the measurement is obtained by 
measuring the meter in the apparatus. Since the latter process can be done without the 
interaction between the object and the apparatus, the process of the measurement can be 
divided, at least, into the above two stages. Von Neumann showed that the statistical prop- 
erties of the projective measurement can be obtained by such a description of the measuring 
process with an appropriate choice of the interaction, and the consistency of the projection 
postulate with quantum mechanics follows. 

By generalizing von Neumann's argument the standard models of measuring processes 
was introduced in [19] . According to that formulation, a measuring process for (the system 
described by) a Hilbert space H is defined as a quadruple (JC, po, U, M) consisting of a Hilbert 
space K, a density operator p , a unitary operator U on the tensor produce Hilbert space 
% ® K, and a self-adjoint operator Mon/C. A measuring process (JC, po, U, M) is said to be 
pure if po is a pure state, and it is said to be separable if K is separable. 

The measuring process (1C, po,U, M) mathematically models the following description 
of a measurement. The measurement is carried out by the interaction, referred to as the 
measuring interaction, between the object system S and the probe system P, a part of the 
measuring apparatus A(x) that actually takes part in the interaction with the object S. The 
probe system P is described by the Hilbert space K and prepared in the state po just before 
the measurement. The time evolution of the composite system P + S during the measuring 
interaction is represented by the unitary operator U. The outcome of the measurement is 
obtained by measuring the observable M called the meter observable in the probe P. 

Suppose that the measurement carried out by an apparatus A(x) is described by a 
measuring process (/C, po,U, M). Then, it follows from axioms 1 to 4 that the statistical 
properties of the apparatus A(x) is given by 

Pr{xeA||p} = Tr [(l ® E M (A)) U(p ® p )U^] , 
Tr^c [(l®E M (A))U(p®p )W] 
P{xeA} - Tr [(1 <g> E M {A)) U(p <g) Po)U^] ' 

where Tr^ stands for the partial trace on the Hilbert space /C; see [19] for the detailed 
justification. Thus, if the measurement by the apparatus A(x) is described by the measuring 
process (JC, po, U, M), the apparatus A(x) indeed has the instrument X determined by 

l(A)p = T^ [(1 <g> E M (A)) U(p ® p )tf] . (2.21) 

In this case, we call X the instrument of the measuring process (JC, po, U, M). Here, it is 
important to note that we never appeal to the projection postulate in order to derive the 
above relation [19]. In fact, Eq. (12.21j) holds even in the case where the measurement of the 
meter observable M is not a projective measurement; for detailed discussion on this point 

see [IE 123 EOl EH EH El] . 

Now, we have shown that if the apparatus A(x) is described by the measuring process 
(JC, po, U, M), the statistical properties of A(x) is determined by the instrument X specified 
by Eq. ( 12.211) . Then, the problem is whether the converse is true. The following theorem 
solves this problem [TBI [IH] • 

Theorem 3 (Realization theorem for instruments) . For any instrument X for a Hilbert space 
H, there exists a pure measuring process (JC, po, U, M) for Ti such that X is the instrument 
for (JC, po, U, M). IfH is separable, JC can be made separable. 
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From the above theorem, we conclude the following. If we are given a physical measuring 
apparatus, that apparatus is considered to have its own statistical properties, which is math- 
ematically described by a DL-instrument from the mixing law of the joint output probability. 
On the other hand, mathematical description of a physical measuring apparatus should sat- 
isfy the trivial extendability, so that the DL-instrument must be a CP-instrument. It is a 
difficult problem to generally consider all the physically realizable measuring processes, but 
for our purpose it suffices to consider a special class of measuring processes, which we con- 
sider as physically realizable and call "measuring processes" with a rigorous mathematical 
definition. What is concluded by the realization theorem of instruments is that for every 
physically realizable measuring apparatus A(x), there exists at least one measuring appara- 
tus A(x') in the above class that is statistically equivalent to A(x). Therefore, it is concluded 
that a universal or an existential statement on all the physically realizable measurements is 
justified if it is valid over the measurements carried out by measuring apparatus in that class 
as long as the statement concerns only statistical properties of measurements. This gives an 
important approach to establishing the universally valid uncertainty principle. 

Now, we have justified the general measurement axiom formulated as follows. 

Axiom 5 (General measurement axiom). To every apparatus A(x) for the system S with 
the state space H, there corresponds an instrument X such that the probability of the outcome 
x G A, where A G i3(R) , of the measurement in a state p G S(H) is given by 

Pr{xG A||p} = Tr[X(A)p], (2.22) 

and if Pr{x G A||p} > the state p{ x eA} just after the measurement under the condition 
that the measurement leads to the outcome x G A is given by 

P{xeA} " Tr[X(A)p]' (2 ' 23) 

Conversely, to every instrument X there exists at least one apparatus A(x) with the above 
statistical properties. 

A probability operator-valued measure (POVM) for a Hilbert space H is a measure II 
on B(TV) with values in positive operators on Ti, countably additive in strong operator 
topology, i.e., n(U n A n ip) = II(A n )^ for all ip G % and disjoint sequence {A n } in <B(R), 
and normalized so that II(R) = 1. Let X be an instrument for %. The dual map X(A)* of 
X(A) is a normal completely positive map on the space C{%) of bonded operators on %. 
The relation 

r±(A)=X(A)*l, (2.24) 

where A G B(K), defines a POVM IT, called the POVM of X. Conversely, every POVM 
arises in this way. From Axiom Axiom [2] can be generalized as follows. 

Axiom 6 (Generalized statistical formula). To every apparatus A(x) for the system S with 
the state space %, there corresponds a POVM X such that the probability of the outcome 
x G A, where A G B(R), of the measurement in a state p G S(H) is given by 

Pr{xG A||p} = Tr[II(A)p]. (2.25) 

Conversely, to every POVM II there exists at least one apparatus A(x) with the above prob- 
ability of the outcome. 
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An apparatus A(x) is said to measure an observable A if its POVM is the spectral measure 
of A. Axiom [2] is derived from Axiom [6] under the additional condition II = E A . Let A be a 
discrete observable. The relation 

l A (A)p = Y,E A ({x}) P E A ({x}), (2.26) 

where p G tc{H), defines an instrument X A , called the instrument of the projective mea- 
surement of A. In this case, the POVM of X A is E A , and the projection postulate is derived 
from Axiom [5] under the additional condition X = X A . 
The Wigner formula is generalized to the following. 

Theorem 4 (Generalized Wigner's formula). Let I±, . . . , X n be instruments for system with 
the state space T-L in a state p at time 0. If one carries out measurements described by 
Xi, . . . ,X n at times (0 <)t\ < ■ ■ ■ < t n and otherwise leaves the system S isolated, then the 
joint probability distribution of the outcomes Xi, . . . , x n of those measurements is given by 

Pr{ Xl e Ai,x 2 e A 2 ...,x n e A n \\ P } 

= Tr[l n (A n )a(t n -t n ^ 1 )---l 2 (A 2 )a(t 2 -t 1 )l 1 (A)a(t 1 )p], (2.27) 

where a is defined by a(t)p = e ~ tHt / h p e tHt / h f or a llte~R and p e (H). 

Foundations of quantum measurement theory based on the notion of instruments have 
been developed in [TS1 LIHl EH [2D1 1221 12H [23 [2H] - 



3 Uncertainty principle 
3.1 Heisenberg's proof 

In 1927, by considering the famous thought experiment of the 7 ray microscope, Heisenberg 
[8] showed the relation 

e(Q) V (P) ~ H (3.1) 

for the measurement error e(Q) of a position measurement and the disturbance rj(P) of the 
momentum caused by that measurement. He further stated that this is a straightforward 
mathematical consequence of the canonical commutation relation [Q, P] = ih~ , and atempted 
to give a formal proof based on the Dirac- Jordan theory. In that proof he used the fact that 
the product of the spread of the position and the spread of the momentum in a Gaussian wave 
function amounts to the Planck constant. Immediately afterward, Kennard [13] reformulated 
this relation in terms of the standard deviations o~(Q) and o~(P) of the position and the 
momentum, respectively, as 

<r{Q)<r{P) > \ (3.2) 

which he proved in any state ip. In 1929 Robertson [15] further generalized and proved this 
relation to arbitrary pairs of observables A and B as 

a(A)a(B)>±\(i>,[A,Bm (3.3) 
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Since then, most of text books have shown the derivation of Robertson's relation Eq. (13. 3p 
in terms of the Schwarz inequality and then explained its physical meaning to be the quan- 
titative relation such that if one measures the position more precisely then the momentum 
is more disturbed as in the 7 ray thought experiment. 

However, it is obvious that nether the Kennard inequality nor the Roberson inequality 
expresses the relation between the measurement error and the disturbance, since the notion 
of standard deviations is nothing to do with the properties of measuring apparatuses but 
determined solely by the state of the measured object. In fact, Heisenberg's proof of Eq. (13. ip 
runs as follows. Heisenberg assumes that the measurement of the position with the error 
e(Q) leaves the object in a state ip with the standard deviation a(Q) satisfying a(Q) = e(Q). 
Then, he uses the relation Eq. (13. 2p to obtain e(Q)a(P) ~ h, and concludes that it is because 
the disturbance r\P satisfies (13. ip that a measurement with small e(Q) always increases the 
standard deviation a(P) of the momentum. 

The assumption used here is not correct that the measurement of the position with 
the error e(Q) leaves the object in a state with the standard deviation a(Q) satisfying 
o(Q) = e(Q). This was revealed in the 1980s through the debate over the problem as to 
whether there exists a detection limit derived from the uncertainty principle. In the rest of 
this section, we discuss this debate and the correct formulation of the uncertainty principle. 

3.2 Gravitational wave detection and the uncertainty principle 

In the 1970s, from a simple quantum mechanical analysis on the performance of gravitational 
wave detectors it was generally accepted that a theoretical limit, called the standard quantum 
limit (SQL), of the sensitivity of gravitational wave detectors is derived from the uncertainty 
principle, and in particular that the SQL can be escapable by resonator type detectors but 
not escapable by non- resonator type detectors jH [6] . However, in the 1980s a dispute arose 
among theorists on the validity of the SQL [551 El E31 125] . 

A typical non-resonator type detector is an apparatus that estimates the existence or the 
strength of gravitational waves by detecting the the change in the difference of the lengths of 
two orthogonal optical paths caused by the tidal force carried by the gravitational waves. The 
measurement of the small change of the position of the mirror is assumed to obey quantum 
mechanics. Thus, the problem is how accurately one can predict the position of the mirror as 
a free mass in the absence of gravitational waves. If there is an inevitable error, the detectable 
force should give the displacement greater than the error, and the gravitational waves cannot 
be detected if they are weaker than those which give such a minimum displacement. 

In the standard argument (H [6], the time t = is set as the instant just after the first 
measurement and let the time t = r be the instant of the time just before the second 
measurement. Then, it is claimed that according to Kennard's inequality (I3.2p applied to 
the standard deviations a(x(0)) and a(p(0)) of the position and the momentum just after 
the first measurement, the variance of the position x increases until the time r of the second 
measurement as 

hr 

<j{x{t)) 2 > a{x (0)) 2 + a(p(0))V/m 2 > 2a(x(0))a(p(0))r/m > — . (3.4) 
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From the above, we obtained the SQL 



a(x(r))>J-. (3.5) 
V m 

In this way, the SQL has been explained as a straightforward consequence of Kennard's 
inequality (13. 2J) . 

Now, we suppose that a constant classical force / acts on a mass m from time t = 
to t — t. If Af is the minimum detectable force, then we have Afr 2 /2m > Ax^ql, since 
the displacement at the time r caused by this force should be more than Ax S q L . Thus, the 
standard quantum limit (SQL) for the detection of weak classical force is obtained as 



A/sql = ^-r- (3.6) 

In 1983, Yuen [55J pointed out a serious flaw in this standard argument. Since the 
evolution of a free mass is given by 

x(t)=x(0)+p(0)t/m (3.7) 

the variance of x at time r is given by 

a(x(r)) 2 = a(x(0)) 2 + a(p(0)) 2 T 2 /m 2 (3.8) 
+ (5x(0)5p(0) + Sp{0)Sx{0))r/m, 

where Ax = x — (x) and Ax 2 = (Ax 2 ), etc. Thus the standard argument implicitly assumes 
that the last term — we shall call it the correlation term — in Eq. ( 13. 9p is non-negative. 
Yuen's assertion [55] is that some measurements of x leave the free mass in a state with the 
negative correlation term. 

In other words, the measurement of the position of a free- mass at t — r has no uncertainty, 
if the state at t = is an eigenstate of x(r). Any eigenstate of x(t) is not normalizable but 
there are (normalized) wave functions arbitrarily near to it, and the contractive states are 
among them. 

However, if the measurement is only approximately accurate, namely, the measurement 
outcome at time r includes the additional error to the actual position x(r), then the expected 
uncertainty of the measurement outcome is considered to include the measurement error in 
addition to the quantum mechanical uncertainty. Thus, the problem is reduced to the 
problem as to whether it is possible to realize, in principle, the measurement such that its 
measurement error for the position x(0) is negligibly small but the mass is left in a state 
arbitrarily near to an eigenstate of the observable x(r). 

The existence of such a measurement contradicts the Heisenberg type inquality ( 13. ip . In 
fact, by Eq. ( 13. ip we have 

e[x(0)Mx(r)] > ^, (3.9) 

and hence if the measurement error is e[x(0)] ~ 0, the disturbance of x(t) satisfies 7/[:e(t)] ~ 
oo, so that it is impossible to have the relation Ax(t) w in the state after the measurement. 
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A dispute arose as to whether such a measurement is possible or not, and the theoretical 
aspect of the dispute was settled by the result [23] showing such a measurement can be carried 
out by a model that obtained by a straightforward modification of the von Neumann's model 
[50] of position measurement [T5] . 

3.3 Noise and disturbance in quantum measurement 

Let (/C, po, U, M) be a measuring process for a system S described by a Hilbert space %. For 
this measuring process and an observable A of S, we define the noise operator N(A), and 
disturbance operator D (A) by 

N(A) = rf(l®M)U-A®l, (3.10) 
D(A) = U\A®l)U - A®1. (3.11) 

Their means, (N(A)) and (D(A)), in the state p ® po are called the mean noise and mean 
disturbance, respectively, for observable A in a state p. Their root-mean-squares (rms's), 
(N(A) 2 ) 1 ^ 2 and (D(A) 2 ) 1 ^ 2 , in the state p <8> Po are called the (rms) noise and (rms) distur- 
bance, respectively, for observable A in a state p, and denoted by e(^4) and rj(A). 
We also define mean noise operator n(A) and mean disturbance operator d(A) by 

n{A) = Tr K [N(A){l®po)], (3.12) 
d(A) = Tr x [£)(A)(l(g)po)]. (3-13) 
The nth moment operator II ^ of a POVM II is defined by 

(r7,n (n) £) = / z n (77,n(dz)0, Kedom(n w ) )?? eH) 
Jr 

dom(n (n) ) = {£eu\ [ x 2n (^U(dx)0 < oo}. 

Let T be an operation for %. For any observable A, denote by T*E A the POVM defined by 
(T*E A )(A) = T*(E A (A)). If A is bounded, it is easy to see that T*(A n ) is the nth moment 
operator of T*E A . If A is unbounded, we define T*(A n ) as the nth moment operator of 
T*E A , i.e., T*(A n ) = (T*E A )V>. 

The following theorem shows that the mean noise, the rms noise, and the mean noise 
operator are determined by the POVM of the measuring process and the mean disturbance, 
the rms disturbance, and the mean disturbance operator are determined by the operation of 
the measuring process. 

Theorem 5. Let (/C, po, U, M) be a measuring process for a Hilbert space %, and let T and 
IT be the corresponding POVM and operation. Then, we have 



n{A) 


= n.W-A, 




(3.14) 


d{A) 


= T*{A)-A, 




(3.15) 


(N(A)) 


= Tr[n (1) p]- 


Tr[Ap], 


(3.16) 


(D(A)) 


= Tr[AT(p)]- 


-Tr[Ap], 


(3.17) 


e(A) 2 


= Tr[IT^p]- 


Tr[n (1) p^4] - Tr[n (1) Ap] + Tr[A 2 p], 


(3.18) 


n(A) 2 


= Tr[AT(p)] 


- Tr[AT(pA)] - Tr[AT(Ap)} + TrL4 2 p]- 


(3.19) 
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Here, we assume p to satisfy A^fp £ ac(H) and that the all relevant trace is convergent. 
Following the proposal introduced in by Heisenberg [8], we call the relation 




(3.20) 



the Heisenberg type inequality. 

3.4 Von Neumann's measurement 

Von Neumann [50] introduce the following measuring process of a position measurement. 
Caves [5] showed that this measurement satisfies the SQL. Here, we shall show that this 
measurement satisfies the Heisenberg inequality. 

The measured object S is a one-dimensional quantum system with position x, momentum 
p x , satisfying [x,p x ] = ih, and Hamiltonian H s . Suppose that the object S interacts with 
the probe P in the apparatus A(x) from time t to t + At and becomes free from time t + At. 
In von Neumann's measuring process, the probe P is a one-dimensional quantum system 
with position y, momentum p y , satisfying [y,p y ] = ih, and Hamiltonian Hp. The meter 
observable in the probe P is the position y of P. The interaction between the object S and 
the probe P is given by 



where the coupling constant K is so large that free Hamltonians can be neglected. The time 
duration At is assumed to satisfy KAt = 1. Thus, the time evolution of the composite 
system S + P in the time duration (t, t + At) is given by 



Let £ be the initial state of the probe. Then, the von Neumann's model corresponds to the 
measuring process (L 2 {H),^,e~ lx ^ y ^ h ,y), and its instrument is given by 



H S p = xp y , 



(3.21) 



so that the total Hamiltonian of the composite system S + P is given by 



H s+P = H s ®l + l®H P + KH SP , 



(3.22) 



JJ — e - i& Py/ n 



(3.23) 




(3.24) 



Solving Heisenberg's equation of motion, we have 



x(t + At) 
y(t + At) 
Pxit + At) 

Py{t + At) 



x(t), 

x(t) + y(t), 

Px(t) -Py(t), 

Py{t). 



(3.25) 
(3.26) 
(3.27) 
(3.28) 
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Thus, the noise operator and the disturbance operator are given by 

N(x) = Q(t + At)-x(t)=y(t), (3.29) 
D%) = p x (t + At) - p x (t) = -p y {t). (3.30) 

Let a(y) and a{p y ) be the standard deviations of the position and the momentum of the 
probe, respectively, at the time t of the measurement. Then, by the Kennard inequality, 
(13. 2p . we have 

e(x)v(Px) > o (y) cr[p y ) > -. (3.31) 
Thus, the Heisenberg type inequality (I3.20p holds for von Neumann's measuring process [37] . 

3.5 Contractive state measurement 

The notion of contractive state measurements proposed by Yuen [55] has been shown to be 
realized by the following measuring process [231 1213 [261 133] . 

The measured object S, the probe P, and the time of interaction are described in the 
same way as von Neumann's model. The interaction H$p is given by 

Kir 

Hsp = — y={2{xpy - p x y) + [xp x - yp y )}. (3.32) 

Thus, this model of measurement corresponds to the measuring process 

(L 2 (R), f , exp[-i^-^{2(xp y - p x y) + (xp x - yp y )}},y), 

and its instrument is given by 

X(A)p= f e- lxi,x/h \0^\e lxi,x/h TT[E £ (dx)p]. (3.33) 

J A 

Solving Heisenberg's equation of motion, we have 

x{t + At) = x(t)-y(t), (3.34) 

y(t + At) = x(t), (3.35) 

p x {t + At) = -p y {t), (3.36) 

p y (t + At) = p x (t)+p y (t). (3.37) 

Thus, the noise operator and the disturbance operator are given by 

N(x) = y(t + At)-x(t) = 0, (3.38) 
D{p x ) = p x (t + At) - p x (t) = -p y (t) - p x (t), (3.39) 

and hence 

e(x)rj(p x ) = 0. (3.40) 
Thus, this model does not satisfy the Heisenberg type inequality, (I3.20p [37]. 
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3.6 Universal uncertainty principle 

What relation between the error and the disturbance holds for arbitrary measurements? The 
following theorem generally holds (401 EE1 El] • 

Theorem 6 (Universal uncertainty principle). The rms error e(A), the rms disturbance 
r](B), and the standard deviations a(A),a(B) satisfy the relation 

e(A) V (B) + e(A)a(B) + a(A) V (B) > I|Tr([A, B]p)\ (3.41) 
for any observables A,B, state p, and instrument X . 

Theorem 7 (Condition for the Heisenberg type inequality). The rms error e(A) and the 
rms disturbance rj(B) satisfy the relation 

e(A)rj(B) + ±\Tr([n(A),B])+Tr([A,d(B)))\ > i|Tr(L4, B]p)\ (3.42) 

for any observables A,B, state p, and instrument I. Moreover, if the mean error (N(A)) 
of A and the mean disturbance (D(B)) of B are independent of the object state, then the 
Heisenberg type inequality A3.20\) holds. 

In fact, if (N(A)) and (D(B)) are independent of the object state, then n(A) and d(B) 
scalar operators, so that we have [n(A),B] = [A,d(B)] = 0. 

From the universal uncertainty principle, there are two typical cases where the Heisenberg 
type inequality fails and we have a new trade-off relation in each case. 

(i) Constraint for error-free measurements: In the case where rj(B) = 0, the relation 

e(A)a(B)> 1 -\Tr([A,B])\ (3.43) 

holds for the error of A and the standard deviation of B. 

(ii) Constraint for non-disturbing measurements: In the case where r)(B) = 0, the relation 

a(A)r)(B)>±\Tr([A,B])\ (3.44) 

holds for the disturbance of B and the standard deviation of A. 

The model of the contractive state measurement (13.321) is an instance of error-free mea- 
surements and reveals the possibility of a measurement breaking the standard quantum limit 
for gravitational wave detection. In the next section, we shall show that the new constraint 
for non- disturbing measurements leads to a quantitative generalization of the Wigner-Araki- 
Yanase theorem and an accuracy constraint for quantum computing. 

4 Accuracy limits of quantum computing 

4.1 Decoherence and conservation laws in quantum computing 

The prime factorization problem has been used for public key cryptography such as the RSA 
protocol, since no efficient algorithm has been found for this problem. However, Shor [46] 
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found an efficient algorithm for quantum computers solving prime factoring in 1994. Since 
then, active researches have been developed as to the realizability of quantum computers. 

A major part of the problem of realizability of a quantum computer is the problem of de- 
coherence. In general, decoherence in quantum computer components can be classified into 
two classes: (i) the environment induced decoherence, arising from the interaction between 
the computer memory and the environment, and (ii) the controller induced decoherence, 
arising from the interaction between the computer register and the control system of the 
quantum logic gate operation. According to the theory of fault-tolerant quantum comput- 
ing, provided the noise in individual quantum gates is below a certain threshold it is possible 
to efficiently perform arbitrarily large quantum computing [IT]. The environment induced 
decoherence may be overcome by using materials with long decoherence time. On the other 
hand, the controller induced decoherence poses a dilemma between controllability and de- 
coherence; the control needs coupling, whereas the coupling causes decoherence. Thus, the 
problem is reduced to the problem as to whether the controller induced decoherence is de- 
rived to be inevitable from fundamental physical laws and the problem of its quantitative 
evaluation. 

One of the reasons why the controller induced decoherence is considered to be inevitable 
in quantum state control is the existence of conservation laws in nature. The Wigner-Araki- 
Yanase (WAY) theorem [52l [1] is a starting point of the research as to how conservation 
laws impede quantum state control. The WAY theorem states that no measuring interac- 
tion realizes a measurement with absolute precision for an observables not commuting with 
additive conserved quantity. 

4.2 Quantitative generalization of the Wigner-Araki-Yanase theorem 

We show that the above new constraint on the accuracy of non-disturbing measurements 
( I3.43P can be used to derive the quantitative expression of the WAY theorem as follows 



Theorem 8 (Quantitative generalization of the WAY theorem). For any measuring process 
(/C, £, U, M), if observables L\ and L 2 on Hilbert spaces H and K, respectively, satisfy [U, L\® 
1 + 1 <g) L 2 ] = and [M, L 2 ] = 0, then for any observable A on H we have 



where the mean and standard deviations are taken for the initial states of the system and the 
apparatus. 

The proof runs as follows. By the relation [U, L\ 1 ®L 2 \ = 0, the interaction between 
the system S and the probe P does not disturb L\ ® 1 + 1 <g) L 2 . Moreover, by the relation 
[M, L 2 ] = 0, the subsequent measurement of the probe observable M can be done without 
disturbing L\ (8) 1 + 1 (g) L 2 . Thus, a measuring process describing the same measurement, 
in which we regard S + P as the measured object, satisfies r](Li eg) 1 + 1 <g> L 2 ) = 0. By 
substituting B = L\ <g> 1 + 1 <g> L 2 in inequality (I3.43j) . we have 



[351 EH 





(4.1) 



4a(L!) 2 + 4a(L 2 ) 



2 ' 



e{Af > 



|(14® l,Li®l + l®.L 2 ])| 
4a(Li <g> 1 + 1 <g> L 2 ) 2 



(4.2) 
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and hence we have Eq. (14. ip from the relations ([A <g> 1, L\ ® 1 + 1 <g> L 2 ]) = [A,Li] and 
a{L x ® 1 + 1 <g> L 2 ) 2 = ct(Li) 2 + cr(L 2 ) 2 . 

Yanase [54] derived the accuracy limit for measurements of a spin component under the 
angular momentum conservation law. Let A be the ^-component S Z ®1 of a spin 1/2 particle 
S, let L\ be the x-component Cg> 1 of S, and let L 2 be the x-component 1 <g) S x of the probe 
P. Yanase showed that the error probability P e satisfies P e ~ /I 2 /16(L 2 ) . In this case, we 
have |(L4,Li])| = \{[S Z , S x ])\ = h\{S y )\ < h 2 /2, and hence by Theorem [8] we have 

T fW 2 4tf + 16(AI,)» - (4 ' 3) 

where max is taken over all the possible state ip of the object S. From the relation P e = 

e(S z ) 2 /h 2 , we have 

max P e > y- — -. (4.4) 

V 4 + 16(AL 2 /£) 2 V ; 

Therefore, inequality (14.1 p for that case improves Yanase's result. 

From Eq. (I4.4p . it is concluded that the angular momentum conservation law prevents 
the interaction for a precise spin measurement. However, this result does not implies the 
unmeasurability of spin. It is clear from Eq. (14. ip that the inevitable error is inversely pro- 
portional to the variance of the conserved quantity included in the apparatus. An apparatus 
for a high precision measurements is usually of macroscopic size and have a large amount of 
the conserved quantity, and hence the practical apparatus circumvents the present limita- 
tion. On the other hand, as discussed in the next section, it is an interesting problem how 
an elementary quantum logic gate in a small integrated circuit can operate with very high 
precision demanded for fault-tolerant computing. 



4.3 Quantum limits for the realization of quantum computing 

In the current paradigm the strategies for the realization of quantum computing can be 
summarized as follows [T7] . 

(1) To physically represent computational qubits by spin components of spin 1/2 systems, 
for the feasibility of initialization and read-out. 

(2) To physically realize elementary logic gates byl qubit rotation operation and con- 
trolled not (CNOT) operation between 2 qubits, and any quantum circuit can be built up 
from those two sorts of unitary operations. 

(3) To clear the accuracy threshold, every operation should be implemented with the 
error probability below 10~ 5 — 10 -6 . 

From the above it can be concluded that since rotations of the spin and the CNOT do 
not conserve the spin, it has been shown from the above strategies that if those gates are 
implemented by physical interactions obeying the angular momentum conservation law then 
the unavoidable noise similar to the WAY theorem arises [36]. However, not every quantum 
gates will play the same role as the measuring apparatus, and in fact there are quantum gates 
that obey the angular momentum conservation law like the SWAP gate. Thus, it is not alway 
possible to estimate the error probability from inequality (I4.4p quantifying the WAY theorem, 
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but some useful arguments have been known for estimating the error probability for several 
gates [361 E91 H2]. 

Along with this line, we have now established a method for estimating the error proba- 
bility for arbitrary unitary gates. Let S be a spin 1/2 system described by a Hilbert space 
Us, and (|0), |1)} the eigenbasis of the ^-component of the spin. An arbitrary unitary gate 
(7s on %s can be represented by 

(9 9 
cos -1 + i sin -n ■ a 

with uniquely determined angles (ft, 9 with < <p < 2tt, < 9 < n and a unit vector 
n = (IxJyJz), where a = (a x ,a y ,a z ) is the vector consisting of the Pauli operators. An 
implementation of Us is a pair a = (U, consisting of a unitary operator U of the composite 
system S + A with a system A, called the ancilla, described by a Hilbert space Ha- An 
implementation a = (U, defines a trace-preserving quantum operation £ a by 

S a (p) = Tr A [U(p®\0(t\)U^ (4-5) 

for any density operator p of the system S, where TYa stands for the partial trace over "Ha- 
On the other hand, the gate Us defines a unitary operation &dH by ad[/g(p) = UspU s . The 
gate error probability P e of the implementation a = (U, is defined as the completely 
bounded distance between £ a and ad?7s, i-e., 

D C Ei(£ a , Us) = sup n , p D(£ a <S> id„(p), adff <g> id n ,(p)), (4.6) 

where n runs over positive integers, id n is the identity operation on the matrix algebra 
M n , p is a density operator on "H <8> C n , and D stands for t the trace distance D(pi,p2) = 
|Tr[|pi — pz]]. On the other hand the gate fidelity of the implementation a = (U, is 
defined by 

F(£ Q ,f/ s ) = in%F(</0, (4.7) 

where varies over the state vectors of S and F(ijj) is the fidelity between the two states 
S a (\^)(ip\) andadC/sd^X^I) given by F(^) = (^|f/^ Q (|^)(^|)f/ s |^) 1/2 . The above measures 
of imperfection of the implementation a = (U, \C,)) satisfy the relation [17] 

l-F(S a ,U s ) 2 <D CB {£ a ,U a ). (4.8) 

The left-hand-side is called the gate infidelity of the implementation a = (U, Now, 
we assume that the implementation (U, is rotationally invariant; namely, it satisfies the 
spin conservation law for j — x,y,z components, [U, Sj (8) 1 + 1 (8) Lj] = 0, and that the spin 
quantum number of the ancilla is N/2. Then, a lower bound of the gate infidelity is given 
as follows [IT] . If < 9 < tt/2, we have 

<l-F(£ a ,U s f, (4.9) 



4 + 4A 2 
and if n/2 < 9 < it, we have 

1 



A + AN ,< l ~ F ^UsY. (4.10) 
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5 Interpretation of quantum theory 



5.1 Simultaneous measurements of noncommuting observables 

It has long been accepted that two observables are simultaneously measurable if and only if 
their corresponding operators commute. However, this is true only when we take is as the 
statement that two observables are simultaneously measurable in any state if and only if 
their corresponding operators commute. In fact, in the singlet state of a system consisting of 
two spin- 1/2 particles any two components of the spin of the first particle is simultaneously 
measurable. In order to do so, we have only to measure one component indirectly through the 
measurement of the same component of the second particle, which is strictly anti-correlated 
with the same component of the first particle, and to measure the other component directly 
in the same time. 

In what follows we present a mathematical theory of simultaneous measurability, and 
give a theoretical basis for simultaneous measurability of noncommuting observables. 

We say that two observables A, B are commuting in a state p if for every Borel sets A, V 
we have [E (A), E B (T)]p = 0. In this case, the joint probability distribution p of observables 
A, B in the state p is defined by 

/ i p ^(Axr) = Tr[^(A) J E; B (r)p]. (5.1) 

We say that two observables A, B have a quantum identical correlation in a state p, and 
write A = p B, if they are commuting in p and the joint probability distribution satisfies 

p A > B ({(x,y)eR 2 \x = y}) = l. (5.2) 

In this case, two observables A, B are considered to be simultaneously measurable in p and 
their measurement outcomes are always identical. 

Let /, g be Borel functions. A measuring process (/C, £, U, M) for a Hilbert space % is 
said to simultaneously measure observables A, B with /, g in a state p if we have 

U\l®f{M))U = pmm A® I, (5.3) 
rf{l®g{M))U = mm B®1. (5.4) 

Two observables A, B are said to be simultaneously measurable in a state p if there is a 
measuring process (/C, £, U, M) together with Borel functions /, g such that (/C, £, U, M) 
simultaneously measures observables A, B with /, g in a state p. From the following theorem, 
the notion of simultaneous measurement is determined by the POVM of a measuring process 

m- 

Theorem 9. A measuring process (/C, £, U, M) for a Hilbert space % simultaneously measures 
observables A,B with Borel functions f,g in a state p if and only if the POVM U of the 
measuring process (JC, £, U, M) satisfies 

TT[n(f~\A))E A (T)p] = Tr[U(g-\A))E A (T)p] = (5.5) 

for every disjoint Borel subsets A, T. 
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Let C(Ai, A 2 ,p) be the projection onto the minimum invariant subspace of % of A\ and 
A 2 including the range of p. Let C(A 1 ,p) = C(Ai, I, p). The conceptual difference between 
the commutativity and simultaneous measurability is given by the following theorems |43j ; 
see also M. Ozawa, Quantum reality and measurement: A quantum logical approach, Found. 
Phys. 41 (2011), 592-607. 

Theorem 10. Two observables A, B are commuting in a state p if and only if there exists 
a POVM II on R 2 such that for every Borel subset A we have 

U(AxK)C(A,B,p) = E A (A)C(A,B,p), (5.6) 
n(Rx A)C(A,B,p) = E B (A)C(A,B,p). (5.7) 

Theorem 11. Two observables A,B are simultaneously measurable in a state p if and only 
if there exists a POVM LI on R 2 such that for every Borel subset A we have 

U(AxR)C(A,p) = E A {A)C(A,p), (5.8) 
Ll(Rx A)C(B,p) = E B {A)C(B,p). (5.9) 

5.2 Quantum reality and quantum set theory 

Let S be a quantum system described by a Hilbert space %. For any observable A of S and 
an interval A, we denote by A G A the proposition that the value of the observable A is in the 
interval A, and call it an atomic observational proposition. Observational propositions are 
those constructed from atomic observational propositions using logical symbols of negation 
-1, conjunction A, disjunction V, and implication — K The lattice Q of projections on the 
Hilbert space T-L is called the quantum logic of the system S; symbols A, V, and _L denote 
meet, join, and orthogonal complement, respectively. We define the Q-valued truth value [0] 
of an observational proposition by the following rules. 

(i) \A G A] = E A {A). 

(ii) h0] = [4>]\ 

(hi) [0i A 2 ] = A [0 2 ]. 

(iv) [0 1 V0 2 ] = [0 1 ]V[0 2 ]. 

(v) [0i fa] = l(j)i] ± v &>i] A W)- 

Then, the Born statistical formula can be extended to the following relation: 

Pr{Ai £ Ax, . . . , A n G A n ||p} = Trpi G A x A • • • A A n G A n ]p\. (5.10) 

However, by this method we cannot determine the truth value or the probability of 
some observational proposition such as A = B, meaning that the value of the observable A 
and the observable B are identical. In the recent investigation jH], it becomes clear that 
quantum set theory is quite useful for such a problem on extending the probability interpre- 
tation of quantum mechanics; in fact, the notion of quantum identical correlations between 
two observables, which plays an important role in the theory of quantum measurements as 
mentioned in the preceding subsection, has been shown to be equivalent with the notion 
of equality between two real numbers in quantum set theory, and hence that notion has 
acquired a natural and independent motivation. 
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In 1963 P. J. Cohen proved that the continuum hypothesis is independent from the 
axioms of ZFC set theory by inventing a new method, called forcing, to construct a new 
model of ZFC. In 1966 Scott and Solovay reformulated forcing by the method of Boolean- 
valued models of set theory, which is eventually widely accepted as tractable approach to 
Cohen's forcing. In 1981 G. Takeuti jlHj introduced quantum set theory by extending the 
construction of Boolean-valued models from Boolean logic to quantum logic. 

In what follows, we survey quantum set theory based on the recent development [4*4"] ; 
see also M. Ozawa, Orthomodular-valued models for quantum set theory, larXiv:0908.0 367, 
Let Q be a complete orthomodular lattices, in which the orthogonal complementation _L 
corresponds to negation, the infimun operation A corresponds to disjunction, and the supre- 
mum operation V corresponds to conjunction. Although the operation — > corresponding to 
implication is ambiguous in general, here we define a — > b = a ± V (a A b) for all a,b G Q; the 
operation — > so defined is often called the Sasaki arrow. The Q-valued universe of set 
theory is defined by a transfinite recursion on subclasses Va^ as follows, where On stands 
for the class of ordinal numbers. 

(i) V iQ) = 0. (ii) v£\ = {u\u: dom(w) -»• Q, dom(w) C vl Q) }. 

(iii) For limit ordinal a, K (Q) = {j p<a V^ Q) . (iv) V™ = LLon V$?> '■ 

If Q is a complete Boolean algebra £>, the model coincides with the Scott-Solovay 

Boolean- valued model V^ B \ If Q is the projection lattice on a Hilbert space, V^' coincides 
with Takeuti's model. If Q = 2(= {0,1}), this reduces to the usual interpretation of set 
theory in the two- valued logic. 

An element of V^ Q ' is called a Q-valued set. From the above definition, Q-valued set 
u is a function on the set dom(u), a subset consisting of Q-valued sets in some K (Q) , with 
values in Q, and u(x) essentially represents the truth value in Q of the relation x G u with 
an appropriate modification, if necessary. For any Q-valued sets u, v, the truth values of 
atomic propositions u — v and u G v are defined as follows. 

(i) [ u = v] = A u , e dom(u)( u ( u ') K e V D A A^domwM^') ~> W G M D- 

(ii) [uev\ = \f v , edomv) (v(v') A [u = v'j). 

Any well-formed formula <fi is constructed from atomic propositions and logical symbols 
-i, A, V, — >, (Vx G y), (3x G y), and (Vx), (3a;), by well-known composition rules. The 
quantifiers (Vx G y) and (3x G y) are called bounded quantifiers and the quantifiers (Vx) 
and (3x) are called unbounded quantifiers. Any formula without unbounded quantifiers is 
call a bounded formula. The truth value of a statement <fi is defined as follows. 

(i) [-0] = [fl-L. (ii) [0! A U = [0!] A [0 2 ]. (iii) [0! V U = V [0 2 ]. 

(iv) [0 X 2 ] = [0J [0 2 ]. (v) [(Vti' G M )0K)1 = A^ 6 dom( u )^K)]- 
(vi) l(3u' G M )0K)1 = V u , e dom(«)^K)]- (vii) [(Vx)0(x)] = A ue y( 2 ) 
(viii) [(3x)0(x)]=V u6 y(a)[0C«)]. 

Let V be the universe of ZFC set theory. For any a £ V, the Q-valued set a is defined 
by dom(a) = {x| x G a} and a(x) = 1 for all x G a. The correspondence a ^ a embeds the 
universe V into the Q-valued universe . Then, the relation between sets a, b is equivalent 
to the relation between Q-valued sets a, b, namely, a G bCa ^ bCa = bCa ^ b are equivalent 
to [a G b] = 1C [a G b] = 0C[a = b] = 1C [a = 5] = 0, respectively. 

It is an important problem to investigate what statements hold in the Q-valued universe. 
If Q is a complete Boolean algebra £>, it is well-known that the following transfer principle 
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holds: for any formula 4>(x\, . . . , x n ) provable in ZFC, we have 



[0Ol, . . .,U n )j = 1 

for every Ui,...,u n G V^ B \ If Q is not distributive, the above transfer principle does not 
hold in general. For instance, the transitivity of equality nor the substitution law for equality 
do not hold. However, we can see that the Q-valued universe has a rich structure, since it 
includes many Boolean-valued universes as subuniverses. 

A subset S of Q is called a commuting system if every two elements of S commute. For 
any Q-valued sets u\, . . . , u n , let L(ui, . . . , u n ) be the subset of Q consisting of all elements 
of Q which are used to construct Ui, . . . , u n . Let V(«i, . . . , u n ) be the maximum element 
p G Q such that p commutes with all elements of L(u\, . . . , u n ) and that p A L(ui, . . . , u n ) is 
a commuting system. Then, for any complete orthomodular lattice Q, the following transfer 
principle holds [H]: for any bounded formula 4>(xi, . . . , x n ) provable in ZFC, we have 

[0Ol, . . .,M„)] > V(Wi, . . . ,U n ) 

for every u±, . . . ,u n G V^ B \ 

It can be seen that the set of natural numbers in is a), and that the set of rational 
numbers in is Q. However, the set of real numbers in is not necessarily corresponds 
to R. Here, the set of real numbers in V^ Q ' is defined as the Q-valued set consisting of the 
Dedekind cuts of Q in V^. Then, we have [R C R 2 ] = 1. 

Suppose that Q is the quantum logic of the system S described by the Hilbert space H, 
namely, the lattice of projections on "H. Then, for every u such that \u G Rq] = 1 the 
projections E\ with A G R defined by E\ = [u < A] form as a resolution of the identity, and 
hence u corresponds to the self-adjoint operator it defined by 




The above relation sets up a one-to-one correspondence between the real numbers in 
and the observables of the quantum system S. Let A be the real number in V Q corresponding 
to an observable A and let A be the interval in V Q corresponding to an interval A in the 
real line. Then, we have 

[1 G A] = E A (A). (5.11) 

Thus, quantum observables are nothing but real numbers in quantum set theory, and obser- 
vational propositions can be embedded in propositions on the real numbers in quantum set 
theory without changing their truth values fj^i - 

In quantum set theory the truth value of the equality relation has been defined. Us- 
ing this, for any observables A, B we can determine the truth value of the observational 
proposition A = B. Namely, we define 

[A = B] = [A = B]. (5.12) 

Then, it can be seen that this equality relation is equivalent to the quantum identical corre- 
lation. In fact, we can see that A = p B holds for a state p if and only if TrfjA = Bjp] = 1, 



25 



or equivalently [A = Bj coincides with the projection onto the subspace generated by vec- 
tor states ip for which the relation A =^ B holds jH]. Thus, the notion of the identical 
correlation between two observables is nothing but the equality relation between two reals in 
quantum set theory. 

As above, quantum set theory is a useful machinery to systematically extend the in- 
terpretation of quantum mechanics. We can expect that quantum set theory will play an 
important role in describing a consistent image of quantum reality, which has been a long 
standing mystery in modern physics. 
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